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I.  Introduction 

In  classical  game-theoretic  models  the  strategy  set  is  the  topological  product  of  the 
strategy  sets  of  the  individual  players.  Such  models  are  inadequate  for  many  purposes  in 
economics  (e.g.,  policy  analysis  for  regulatory  agencies)  and  elsewhere  since  they  fail  to  take 
explicit  account  of  the  interactions  between,  and  constraints  on,  the  players'  strategies,  and/or 
the  multiple  objectives  involved. 

Extensions  of  classical  games  to  include  these  considerations  can  be  achieved  by  the 
new  "dominance  cones"  method  and  class  of  solutions  of  Charnes,  Cooper,  Wei  and  Huang 
(1987c),  wherein  the  idea  of  nondominated  equilibrium  points  was  initiated  and  discussed. 
Nondominated  efficient  solutions  in  normed  vector  spaces  were  studied  by  Charnes,  Cooper, 

Wei  and  Huang  (1987b). 

In  Section  2  of  the  present  paper  we  introduce  a  new  concept  of  "T-nondominated 
efficiency"  for  multi-payoff  n-person  games  with  Interacting  strategy  sets  (see  Dubey  [1986]  for 
the  single  payoff  non-interacting  case),  where  T  denotes  a  subset  of  the  complete  set  of 
players.  Our  notion  of  T-nondominated  efficient  solutions  subsumes  generalizations  of  both 
non-dominated  equilibrium  points  (when  T  consists  of  single  elements  )  and  nondominated 
efficient  solutions  (when  T  is  the  oomplete  set  of  players)  as  special  cases.  The  T-nondominated 
efficient  solutions,  as  we  shall  show,  covers  the  spectrum  from  generalizations  of  Nash  equilibria 
to  generalizations  of  Pareto  efficiency  or  optimality,  without  requiring  point-to-set  mappings  for 
their  specification. 

Some  essential  properties  of  T-nondominated  efficient  solutions  are  given  in  Section  3  in 
the  form  of  several  theorems  where  we  also  examine  the  special  case  of  nondominated 
equilibrium  points.  To  date  (see  Harker  [1986] ),  the  chief  generalizations  of  the  Nash  equilibrium 
notion  for  games  with  interactive  strategy  sets  have  been  via  variational  inequality  or  quasi- 
variational  inequality  methods.  Harker  (1986)  gives  a  two-player  example  in  which  only  one 
general  Nash  equilibrium  can  be  found  using  the  variational  inequality  method.  In  contras*,  in 
Section  4,  our  T-nondominated  efficient  solution  notion  enables  us  to  determine  by  simple 
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calculation  all  the  generalized  Nash  equilibrium  points  for  this  example,  and  we  further  show  that 
none  of  them  is  Pareto-efficient. 


We  then  determine  the  locus  of  nondominated  (Pareto)  efficient  solutions  for  this 
example  and  contrast  them  with  the  nondominated  (Nash)  equilibrium  points.  In  our  concluding 
remarks  we  suggest  a  possible  role  for  regulatory  agencies  in  achieving  some  reconciliation 
between  the  two  solution  notions  in  actual  cases  of  policy  analysis. 

2.  Cone  Convexity  and  T-Nondominated  Efficiency 

In  this  section  we  review  some  relevant  results  regarding  cones  and  their  polar  cones  for 
later  use  in  our  development  and  introduce  a  new  concept  of  T-Nondominated  Efficiency"  for 
multi-payoff  interactive  n-person  games. 

Aset  S  is  convex  if  Xi,  x2e  S  implies  that  Xxj  +(1  -X)  x2g  S  for  all  OS  Xs  1 .  Aset 
S  is  a  cone  if  x  e  S  and  XsO  imply  that  X  x  e  S.  S  is  a  convex  cone  if  S  is  a  cone  and  is  convex. 
Thus,  S  is  a  convex  cone  if  and  only  if  x,,  x2e  Sand  XjSO  imply  that  ^Xj  +  ^x2  e  S. 

For  an  arbitrary  set  S  in  Em,  let  x  e  5 ,  where  3>  denotes  the  closure  of  the  set  S. 

Denote  the  "tangency  cone  “  of  S  at  x  by  T  ( S,  x )  where  T  ( S,  x )  -  (h  e  Em  :  there  exists  a 

sequence  (x  k }  and  a  sequence  (Xk }  such  that  h  «  iim  A.k(xk-x)  ,withxk  6  S,  Xk>0,  and 

k-»- 

lim  xk«  x}. 

Further  denote  the  (negative)  polar  cone  of  S  by  S*  where  S*  -  { y  e  Em  :  x 1  y  s  0  for  all 
x  g  S}  and  the  superscript  “t"  denotes  transpose.  A  cone  A  in  E™  is  said  to  be  acute  if  there 

exists  an  open  half-space  H  -  { x  g  Em:  a 1  x  >  0,  a  *  0 }  such  that  A  cHu(O), 

The  following  lemma's  proof  may  be  found  in  [1],  [2],  [9],  and  [10]. 

Lemma  2.1:  Let  A  and  Ai  be  cones  in  Em  . 

(i)  if  AcAi  then  A*  o  Ai*. 

(«)  Int  A*  *  0  if  and  only  if  A  is  acute. 
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( iii )  When  A  is  acute, 


Int  A*  =  { y  e  Em:  x 1  y  <  0  for  all  x  e  A  ,  x  *  0 }  and 
An(-A)  «=  { 0 } 

( iv )  If  A  is  a  convex  cone  then  ( A*  )*  =  A 

Definition  2.1 .  Let  S  be  a  convex  set  in  Em  and  A  be  a  convex  cone  in  En.  A  real¬ 
valued  vector  function  G:  S  -v  En  is  called  "A  -concave  on  S "  if 

G (Xx1  +  (1-X)  x2)  -  (XG  (x1)  +  (1-X)  G(x2)  )  e  A 

for  all  x1 ,  x2  e  S  and  X  e  (  0,1 ). 

Definition  2.2:  Let  S  be  a  convex  set  in  Em  and  A  be  a  convex  cone  in  En  .  A  real¬ 
valued  vector  function  G:S  -*  En  is  called  "A -quasiconcave  on  S"  if 

G (X x1  +  (1-X)  x2)  -Min  {G  (x1)  ,  G(x2)}e  A 

for  all  x1 ,  x2  €  S  and  X  e  (0,1 ). 

where 

min  (g^x1),  g,(x2)) 

Min\G(x1),G(x2)/ -  ; 

min  (gn(x1),  gn(x2)) 

Lemma  2.2:  Let  S  be  a  convex  set  in  Em  and  A  =  E  +  .  If  G:  s  ->  En  is  A  -quasi¬ 
concave  on  S,  then  the  set 

Sa  »  { x  e  S  :  G  (x)e  a+  A }  is  convex  for  every  a  e  En  . 

Proof:  Let  G  be  A -quasiconcave  ons.  For  any  as  En.let  xj,x2  e  Sa  and 
Xe  (0,1).  Since 

G  (X  x1  +  (1-X)  x2 )  -  Min  {  G  (x1)  ,  G  (x2 ) }  e  A 
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plus 


G  (x1)  €  a  +  A ,  i  =  1.2  implies  Min  (G^1),  Gfx2))  e  a+A 
we  have 

G (A. xl  +  (1—  X.)  x2)  e  Min  {G  (x1)  .  G(x2)}+  Ac  a+A. 

Thus,  XxU  (1-X)  x2  e  Sa,  so  that  Sa  is  convex. 

Q.E.D. 

Lemma  2.3:  Let  S  tie  a  convex  set  in  Em  and  A  be  a  convex  cone  in  En  G:  S  ->  En  It 
for  any  a  e  En  ,  the  set 

Sa>(xE  S:  G(x)  e  a  +  A} 
is  convex  set,  then  G  is  A-quasiconcave. 

Proof:  Foranyx^x2  €  S  and  Xe  (0,1),  let  a  -  Min  {  G  (x1),  G  (x2) }.  Since  Sa  is 
convex  and  x1.  *2  e  Sa,  we  have 

G(XxU  (1-X)  x2)  e  a+A  =  Min  (G^.Glx2)}  +A, 


that  is, 

G  (Xx1  +  (1-X)  x2)  -Min  { G (x1)  ,  G (x2 ) } e  A 


Q.E.D. 


Lemma  2.4:  Let  S  be  a  convex  set  in  En,  A  z>  E+  be  a  convex  cone,  and  G:  S  -*  E 
be  a  real-valued  vector  function.  If  G  is  A  -concave  on  S  then  G  is  A  -quasiconcave  on  s. 

Proof:  Let  Q  be  A -concave  on  S.  Then,  for  any  x^x2  e  Sand  X  e  (0,1),  we  have 

G  (Xx1  +  (1-X)  x2)  -  (XG  (x])+  (i-X)  G(x2)  )  e  a. 

Since  XG  (x1)  +  (1-  X)  G  (x2 )  s  Min  { G  (x1),  G  (x2) ) 
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we  have 


G  {kx1  +  (1-\)  x2 )  -  Min  { G (x1),  G (x2) } 

e  \G  (x1)  +  (1-X)G(x2)  -Min  {Gfx1),  G(x2)  }  +  A  cA 

Q.E.D. 


We  now  give  three  lemmas,  originally  stated  and  proved  in  [1]  and  [2].  For  further 
properties  of  cones  the  reader  is  referred  to  [7],  [8]  and  [10]. 

Lemma  2.5:  Let  A  be  a  closed  convex  cone  in  En,  S  be  a  convex  set  in  Em  ,  and 

G  :  S  -♦  En  be  differentiable  in  an  open  set  which  contains  S.  If  G  is  A  ^concave  on  S,  then  for 
every  x1,  x2  e  S  we  have 

G(x1)  +  VxG(x1)(x2-x1)  e  G  (x2)  +  a. 

Lemma  2.6:  Let  S  be  a  convex  set  in  Em  and  A  be  a  convex  cone  in  En  with 
G  :  S  -*  En .  If  G  is  A  -concave  on  S,  then  for  every  p  e  (-A*)  we  have  that  p'Gis  concave 

on  S. 


Lemma  2.7:  Let  S  be  a  convex  set  in  Em  and  A  be  a  closed  convex  cone  in  En  with 

G  :  S  -♦  En .  If,  for  arbitrary  pe  A*,  p<  G  is  concave  on  S,  then  G  is  (-A)  -concave  on  S. 

We  now  state  precisely  what  we  mean  by  a  multi-payoff,  interactive  n-person  game,  and 
then  present  the  notion  of  T-nondominated  efficiency  for  such  games. 

Definition  2.3:  A  multi-payoff,  interactive  ("cross-constrained")  n-person  game  in 

normal  form  is  given  by  a  set  of  players  N  -  {1 ,2 . n};  n  nonempty  sets  S'  c  Ek( 1 ),  the  "a  priori" 

strategy  sets  of  the  players;  a  real-valued  vector  function  G  -  (gi,  . . . ,  gm):  S1  x  . . .  x  Sn  ->  Em  , 

i  i 

the  interactive  ("cross")  constraint  function;  n-real-valued  vector  functions  U*  =  ( u ,  , . . .  u  ()  : 

S1  x  . . .  x  Sn  -» Efthe  vector  payoff  functions  of  the  players;  a  convex  cone  K  in  Em  ,  the 

constraint  cone;  a  convex  cone  W  in  Ef,  the  dominance  cone;  and  X  (K)  *  {  x  *  (  x1 . xn )  : 

G  (x)  €  K,  x'  e  S‘ ,  i  e  n},  the  interactive  strategy  set.  Such  a  game  will  be  denoted  by 

r  =  {X(K),  W;  u1 . u"}. 


5 


In  a  multi-payoff,  interactive  n-person  game  r,  for  any  x  =  { x' :  i  e  N }  e  S  =  S'  x  . . .  x  Sn, 
TcN,  and  y  ■  {  yi ;  i  €  T }  e  X  S',  let  (x  |  y)  denote  the  element  of  S  obtained  from  x  by  replacing 

i  €  T 

x'  by  y1  for  each  i  e  T.  The  concept  of  T-nondominated  efficiency  for  such  games,  r ,  is 
summarized  in  the  following  definition. 

Definition  2.4:  A  point  x  eX(K)  iscalled  a 

(1)  "T-nondominated  efficient  solution"  of  r  associated  with  W  if  there  does  not 
exist  any  point  y  e  X  S',  with  ( x  |  y)  6  X(K)  such  that 

i  eT 

u'(x)  euj(x  |y)  +  W  foral  i  e  T 
ui(x)  *  ui(  x  |y)  for  some  je  T 

(2)  "Nondominated  equilibrium  point"  of  r  associated  with  W  if  it  is  a 
T-nondominated  efficient  solution  for  all  subsets  T  consisting  of  one  element. 

(3)  "Nondominated  efficient  solution*  of  T  associated  with  W  if  it  is  a 
T-nondominated  efficient  solution  for  T  -  N. 

Evidently  our  nondominated  equilibrium  point  of  r  associated  with  W  is  a  generalization 
of  the  Nash  equilibrium  point  to  the  "games"  with  interacting  strategy  sets  and  vector  payoff 
functions  which  were  initiated  and  discussed  in  Chames,  Cooper,  Wei  and  Huang  [3].  The 
nondominated  efficient  solution  of  r  associated  with  W  is  the  corresponding  generalization  of 
vector  or  Pareto  efficiency  (or  optimality).  The  T-nondominated  efficient  solution  thus  runs  the 
gamut  from  Nash  equilibrium  generalizations  to  Pareto  optimality  generalizations,  and  no 
intervening  point  to  set  mappings  are  needed  for  their  specification. 

In  [3]  Charnes,  Cooper,  Wei  and  Huang  introduced  dominance  cones  for  the  study  of 
multi-payoff,  interactive  n-person  games,  and  explored  the  notion  of  a  nondominated 
equilibrium  point  of  r  associated  with  the  dominance  cone  W. 

The  focus  of  the  present  paper  is  on  T-nondominated  efficient  solutions  and 
nondominated  efficient  solutions  and  nondominated  efficient  solutions  of  r  associated  with  W  ; 
where  we  begin,  in  the  following  section,  to  examine  some  essential  properties  of  such  solutions. 
We  conclude  this  section  with  the  following  two  definitions. 
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Definition  2.5:  r  -  {  X(K),  Wju1 . un}  is  called  a  (T-W-K) -quasiconcave  game 

if  the  following  four  conditions  hold  for  all  i  e  T: 


( i )  S'  is  a  convex  set  in  Ek(') 

( ii)  u'  (x1  .....  x' . xn )  is  (-W)  -quasiconcave  with  respect  to  { xi :  j  e  T } 

e  XS1  for  fixed  {x^k  e  N-T}  e  /s' 

)«'  k«N-T 

( iii )  u'  (x1 . x1. ....  xn )  is  continuous  on  XS' 

leN 

(iv)  G  (x1 . x' . xn)  is  continuous  and  K-concave  on  XS' 

ie  N 

Definition  2.6:  r  »  {  X(U),  W;  u1 . un}  is  called  a  (T-W-K)  -  concave 

game  if  conditions  (i).  (iii)  and  (iv)  of  Definition  2.5  hold  for  all  i  e  T  and  in  addition,  for  all  i  e  T , 
uHx1 . x',  ...xn)  is  (-W)  -  concave  with  respect  to  (xi :  j  e  T)  e  X  S  *  for  fixed  (xk  :  k  e  N  -  T) 

i«T 

€  X  SH  . 

k«  N-T 

3 .  Some  Essential  Properties  of  T-Nondomlnated  Efficient  Solutions. 

Conditions  for  the  existence  of  T-nondominated  efficient  solutions,  and  further 
properties  of  these  solutions,  are  presented  here  in  the  form  of  several  theorems. 

Theorem  3.1:  For  the  game  r=  {x  (K) ,  W;  u1 . un  }  ,  let  W  be  acute  and  S'  be 

compact  for  all  i  e  Tc  N.  Then  there  exists  at  least  one  x  e  X  (K)  which  is  a  T-nondominated 
efficient  solution  of  r  associated  with  W. 

t  v-  i 

Proof:  Since  W  is  acute,  IrttW*  *  0.  Let  pe  IntW*  and  UD(x) :  =  P  iu  (x). 

ieT 

Consider  the  following  system 

(P)  Max  Up  (x)  s.t.  x  e  X  (K) . 
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Since  x  (K)  is  compact,  (P)  has  at  least  one  optimal  solution,  say  x  •  To  show  that  x  is 
a  T-nondominated  efficient  solution  of  f  associated  with  W,  assume  to  the  contrary  that  there 
exists  y  ex'  s'  with  (x  |y)  £  X(K)  such  that 

i«T 

u'  (x)  e  U'5  |y)  +  W  for  all  is  T 

ui  (x)  *  ui  (x  |y)  +W  for  some  js  T. 

Then 

p* u1  (x)  <  plu‘  {x  !y)  and  plui(x)  <  pT o> Gc  I y)  - 

Hence 

pt  £u'(x)  <  pt  £u'(x|y} 

i  cT  i«T 


That  is,  Up  (x)  <  up  (x  |y), 

which  contradicts  x  is  an  optimal  solution  of  (P). 

Q.E.D. 


In  the  following  theorem  we  denote  the  Fr6chet  gradient  of  the  interactive  constraint 

funtion  G  (x)  with  respect  to  { x' :  j  e  t}  e  X  S1  by 

j«t 


/  VTg,(x)  \ 


V  T  G  (x) 


^VTgm(x)  j 


where 


VjQj  (x)  =  { (dgj  (x)  /  9  x  j ) ,  j  e  T)  is  a  row  vector. 
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Theorem  3.2: 


Let  r  be  a  (T-W-K)  -concave  game  with  W  acute,  if  x  e  X  (K)  satisfies 

£p!vtu'(x)+y'VtG(x)  =  0  (31) 

■feW  =  0  (3.2) 

for  some  { pi  :  pj  e  IntW*,  ie  T}  and  7  s  (-K*),then  x  is  a  T-nondominated  efficient 
solution  of  r  associated  with  W. 

Proof:  Assume  to  the  contrary  that  x  is  not  a  T-nondominated  efficient  solution  of  r 
associated  with  W.  Then  there  exists  ye  AS  with  {x  |y)  e  X  (K)  such  that 

i«T 

u'  (x)  e  u'  (jT|y )  +  W  for  all  ie  T 
ui  (x)  *  ui  (jT|y)  +  W  for  some  je  T, 

and  hence 

y  pfuj(x)<  y  p!lx|y) 

'•f  i«T  (3.3) 

Since,  for  all  i  €  T,  l1  and  G  are  (-W)  -concave  and  K-concave,  respectively,  with  respect 
to  {  x' :  i  e  T },  then  by  Lemma  2.6  Pi  u'  and  y*  G  are  concave  with  respect  to  (  x ' :  ie  T). 

Hence 

P*  u'CTiy)  s  pi  u'(x)  +  pf  VT  u'Ct)  (y-x-i)  forallieT 
VGCT |y)  +Y,VTG(J)(y-x1)  =  Y'VTG(x)(y-XT) 

and 

Xp'H  u 1  (x)fy  -x-i)  -  -y\  G(x)(y-xtj 

isT 

<  — y  G  (x  [  y)  <  0 

where 

xT-  { x 1  :  ie  t}. 
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Then 


X  pfi*(x  | yr)  $  X  pfu'(x)  +  X  Pf^rii  W(y-XT) 

i  6  T  i  €  T  i  €  T 


<  x  pl^G) 

it  T 


which  contradicts  (3.3). 


Q.E.D. 


Assumption  (A):  For  any  x  e  X  (K),  y  e  X  S'  and  y  e  X  S'  ,  let 

ieT  ieT 

U'c  =  Min  (u' (x | y ),  ii  (x | y) },  Uc=  Min U  (x |y ),  Uc=  Min  U  (x|y) 

jeT  jeT 

then  MUc~u[;)  +  (l-X)(Uc-Uk)eW  tor  each  Xe[0,l]. 


Lemma  3.1  :  Let  r  be  a  (T-W-K)  -quasiconcave  game  andW  =>  Er„  be  acute.  If  x  e  X(K)isa 
T-nondominated  efficient  solution  of  r  associated  with  W  and  Assumption  (A)  holds,  then  there 
exist  p  e  W*,  i  e  T,  not  all  zero,  such  that 

Xpfu'(x)2i  X  Pf  u'(x|y)  for  all  y  e  X  S*  with  (x|y)  e  X(K) 

i*T  i  e  T  '«T 


Proof:  Consider 

A  =  |  {zi :  i  e  l)  .  there  exists  some  y  e  X  S  with  (x|  y)  e  X(K) 


suchthat  z'  -  Minu'lx|y}  +  u'  (x)e  W. 

i«T 


for  alii  e  T  and  zk  -  Minu'fx  |y)  +  u k  (x)*0. 
i«T 


for  at  least  one  K  e  t}. 

First  we  need  to  show  that  A  is  a  convex  set.  Accordingly,  let  {z':  • e  T}  and{z';  is  T} 


0  /s 

lie  in  A  .  That  is,  there  exist  y  and  v  in  X  S'  with 

ieT 


1  0 


(x|y)e  X(K)and  (x|y)  e  X(K)  such  that 


i>- Minuj(x  |y  )  +  u‘  (x)e  W  foraB  i  e  T 
i*T 


zk*- Minu‘(x  |y  )  +  u  °{x)*0  forsomek0e 

i«T 


and 


z-Minu'(x|y)  +  u'(x)  e  W  fora#  i  e  T 

i«T 


zk,-Minu'(x  [y)  +uk'  (x)  *0  forsome  k,  e  T 
j«t 


For  any  0  <  X  <  1  we  then  obtain 

\z'  +  (I-  X)  z'-J  X.Minu'(x  |y  )+  (I-  X)Minu'(x|y)|  +  u  (x)  eW  for  all  i  6  T. 
[  i«T  i«T  J 


Since  r  is  a  (T-W-K)  -quasiconcave  game  we  have 

Min{u‘(x|y),  u' (x|y)j -u’[x(x|y  ) +(I-X.)  (x|y) 

Let  ui  -  Min{u'(x|y),  u'(x|y)} 


e  W. 


Uc  =  Minui{x|/) 
i«T 


Uc  =  Mini!  ( xjy)  . 

jeT 


Hence 


+(I-X)  5  -[ X(uS -ui)  +  (F-X)  (uc-ufc)] 


-t 


X  (  x|y  )  +  (I-X)  (x  | y) 


+  u'(x)  e  W  fora#  ie  T  . 
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and  therefore  by  Assumption  (A), 

Xz'  +  ( I- X)z'- u'  jx(x|y  )+  ( I- X)(x|y)]  +  u'(x)  eW  for  all  i  e  T. 
By  Lemma  2.1  we  have 

Xzok»+  (t-X)  z"0  -  u*»  [X  (x I yP )  +  (f-X.)  (x | y)]  +  u^fx)  *  0 

that  is, 

X  (z1  :  iel}  +  (l-X.)  {z':  ieT/  6  A 
Hence  A  is  a  convex  set. 

Clearly,  0  «  A,  so  by  the  convex  separation  theorem  there  exist  pi,  i  e  T,  not 
all  zero,  such  that 

]£  p|z'^  0  for  all  {z':ieTj  e  A 
ieT 

For  any  ye  X  S  with  fx|y)  e  X(K),  w1  e  W,  i  e  T,  not  all  zero,  and  X  >  0,  set 
ie  T 

i  i  ._  t  M  i 

z  =  u  lx  |y)  -  u  lx)  +  X  w  . 

Then 

{z1  :  ieT)  e  A  and 

p,'u'(x  |y)  -^p('u'(x)+  X£pV<  0. 

Hence  pi  e  W*,  i  e  T. 

Letting  X  — »  0+,  we  then  have 

X  pV(x  |y)  <  £  pju'fx) 
ieT  ieT 


1  2 


Q.ED. 


for  all  y€  X  s'  with  (x|y)eX(K). 

i€  T 


The  following  lemma,  whose  proof  parallels  that  of  Lemma  3.1,  is  also 
useful  in  more  general  contexts. 

Lemma  3.2:  Let  r  be  a  (T-W-K)  -concave  game  and  W  be  acute.  If  x  e  X  (K)  is  a 
T-nondominated  efficient  solution  of  r  associated  with  W,  then  there  exist  pi  e  W*.  i  e  T, 
not  all  zero,  such  that 

£  p!u'(xl  >£p[u'(x  |y) 

i€T  i€T 

for  all  ye  X  s'  with  (x|y)eX(K). 

i«T 

Now  for  fixed  x  e  X  (K)  let 

DT(x)  -  /y  e  XS' :  (x|y)  €  X{K)\  . 

\  i,T  / 

Theorem  3.3:  Let  x  e  X  (K)  .  If  there  exists  {pj  :  ie  T}  with  pi  e  W*  such 

that 

iPJu'l^XP'u'^y)  for  all  ve  X  s'  wi(h  (x|y)eX(K) 

ieT  ieT  i€  T 

then 

i  1* 

£p!VTu(x;  e  T*  (Dt  (x),  xt) 

i€T 

Proof:  For  any  he  T  (DT  (x),  xT) ,  we  need  to  show  only  that 
y  P?  VTu'(x)\  hs  0. 

r  I 
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Thus,  let  {yk>  <=  Dj  (x)  with  Sm  yk  =  xT,  andX.,>  0  with  . ,im  A.k»  0  such  that 

k— >  oo  *  k— >  oo 


h  =  lim  Xk(yk-  Xt) 

k->  oo 


Since  £  p  f  u '  (x  |  yk)  -  ^p[u'{5)  +  (yk-xT)  +  0  (|  |  y*1  -  xT|  |) 

i€T  «T  leT 


And  5^  pf  u ' (x  |  y*>  s^p.u'fx)  • 

i€t  ,eT 


we  have 


X  PiVTu  (xl  <yk-x^  +  0(|yk-xT||)  s  0 

«T 


and  therefore 


X  p!vTu'{x)Xk(yk-XT)  +Xk.  0  (|yk-xT|)  s  o. 

*=T 


Letting  k-» •» (  we  then  obtain 


X  p!  vtu'(xA 
\  T  / 


hsO. 


Assuming  x  e  X  (K)  .  let 

CT(S0  -j  ( VxGfx) )*  Y :  Ye  -K*  with  Yte (x)  -  C  j 

Lemma  3.3:121  Let  x  e  X  (K)  and  G  (x)  be  Frechet  differentiable  at 
respect  to  {x' :  ie  T}.  Then 

TJDtGUt)  c(-Ct^) 


Q.E.D. 


x  with 


By  Lemma  2.1:  T*(Dt(x),  =>(-Ct(x))  •  In  the  general  case,  CT  (x)  is  not  a  closed 

set,  but  if  we  let  K  =  E+m  and  T  =  N,  then  we  have 


eT  Ot)  =  f  V Tg ;  (x)  :  Y,  >  0,i  el 

1  i€T 


where  I  *  { I:  g  jfx)  =  0,  l£i  m) 

We  know  that  CT  (x)  is  a  closed  set  (a  simple  proof  is  given  in  [6] ).  Thus  we 
can  make  the  following  definition. 

Definition  3.1:  A  point  x  e  X  (K)  is  said  to  be  a  "T-regular  point"  of  the 
constraint  set  X  (K)  if  t*(dt(x},x)  c(-Ct<x))  . 

Theorem  3.4:  Let  r  be  a  (T-W-K)  -quasiconcave  game  and  W  =>  E(  be  acute.  If 
x  e  X  (K)  is  a  T-nondominated  efficient  solution  of  r  associated  with  W  and  a  T-regular 
point  of  X  (K),  and  Assumption  (A)  holds,  then  there  exist  pi  e  W*.  ieT,  not  all  zero, 
and  ye  (-K*)  such  that 

X  p!  Vtu'  (St)  +  y  VT  G{x)  =  0 
ieT 

yb(x)=o 

Proof:  By  Lemma  3.1  there  exist  pi  e  W*,  i  e  T,  not  all  zero,  such  that 

X  u'(x)  >  X  P*  ^'(x  |y)  for  all  yG  X  s'  with 
ieT  ieT  i€  T 


(x|y)  e  X  (K) 


By  Theorem  3.3  we  have 


V  T  u '  OOl  ‘  eT* 


(Dy  (x),  Xi) 


Since  x  is  a  T-regular  point,  we  know  that 


Z  p[VTu‘{x) 
ieT 


e(-CT  (x)( 


Then  there  exists  y  e  (-K*)  with  yl  G  (x)  =  0  such  that 


£  p'vTu'{x) 

i€T 


-(vtGR))'y, 


that  is, 

£  p!  Vtu'  (x)  +  yVT  G(x)=  o 

ieT 


y'G  (x)  =  0 


Q.E.D. 

Evidently  by  Lemma  3.2,  Theorem  3.4  also  holds  if  r  is  a  (T-W-K)  -concave 
game  with  any  acute  W  and  we  do  not  need  that  Assumption  (A)  holds. 


The  following  two  useful  theorems  can  be  derived  now  directly  from  Theorem  3.2 
and  Theorem  3.4. 


Theorem  3.5:  For  all  subsets  T  consisting  of  a  single  element,  let  r  be  a 

(T-W-K)  -concave  game  with  W  acute.  If  x  e  X(K)  satisfies  (3.1)  and  (3.2)  then  x 
is  a  non-dominated  equilibrium  point  of  r  associated  with  W. 

Theorem  3.6:  For  all  subsets  T  consisting  of  a  single  element,  let  r  be  a 

(T-W-K)  -quasiconcave  game  with  acute  W  EL  .  If  x  e  X  (K)  is  a  nondominated 

equilibrium  point  of  r  associated  with  W  and  a  T-regular  point,  and  Assumption  (A) 
holds,  then  for  any  fixed  T  consisting  of  one  element,  there  exists  nonzero  p  e  W*  and 
y  e  (-K*)  such  that 

p'VTu'(x)  +yVTG(x)  =  0  ,  for  i  e  T 
y*G  (x)  =  0 
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If  we  use  that  r  is  a  (T-W-K)  -concave  game,  then  the  result  is  also  true  without  the 
Assumption  (A). 

4.  An  Illustrative  Example 

We  now  turn  to  the  example  given  by  Harker  [5),  the  two-person  game  depicted 
in  Figure  1 .  Each  player  chooses  a  number  Xj  between  0  and  1 0  such  that  the  sum  of 
these  numbers  is  less  than  or  equal  to  15.  Harker's  utility,  functions  and  constraint 
function  are  defined  in  our  terms  by: 

u’fxi.x^  =  34x,-xf-  |  x,x2 

u2(x,,x^  =  24.25x2- x2-  |  x,x2 
g(x,,x^  =  15-x,-x2. 


Here,  W=  E.1,  K  =  eI,  s'  =  (xr.  0  <  x,<  10j, 

S2  =  (x2:0Sx2  s  10},  and 

X(K)  .{(x„x!|:xi6  s\  x2e  s2,g(x„x2)  s  oj. 


Since  g  (Xj,  x2)  is  linear,  for  all  subsets  T  consisting  of  a  single  element  and  any 

(xi  x2)  e  X  (K)  ,  (xi  x2)  is  a  T-regular  point.  Further,  it  is  easy  to  show  that  if  T 

consists  of  one  element,  r  =  |x  (K),  W;u 1 ,  u  2|  is  a  (T-W-K)  -concave  game 

(otherwise  it  is  quasi-concave).  Hence,  by  Theorems  3,5  and  3.6,  the  nondominated 
equilibrium  points  of  r  are  points  which  satisfy  (3.1)  and  (3.2),  and  vice-versa. 


From  (3.1)  and  (3.2),  we  need  to  find  points  (xi,  x2)  in  X  (K)  that  satisfy 
the  following  equations: 


34-2  x,-  |  x2-  y,  =  0 
24.25-2x2- |  x,-y2  =  0 


(4.1) 
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(4.2) 


Y,  (l5-xn-Xjj  -  0 
Y2(15-x,-x^  -  0 


(4.3) 


(4.4) 


Yi *  Y2  - 

If  xt  +  x2  <  15,  then  by  (4.3)  and  (4.4),  we  must  have  Yi  =  Y?  =  0.  (4.1)  and 
(4.2)  then  reduce  to 

34-  2x,-—  Xj  =  0 
3 

24.25-2x2-  -  x,  =  0 
4 

with  solution  (  xj  ,  x2  )  =  (5,  9). 

If  xi  +  x2  -  15,  we  may  substitute  1 5  —  x-|  for  X2  in  (4.1)  and  (4.2),  and 
using  Yi ,  Y2  a  0  we  obtain  xi  2  9  and  xi  2  23/3.  Since  xi  2  9  implies  xi  2  23/3,  the 
interval  [(9,6),  (10,5)]  satisfies  (4.1)  through  (4.4). 

Therefore,  by  Theorems  3.5  and  3.6,  the  set  of  non-dominated  equilibrium 
points  of  r  (Nash  equilibrium  points  in  this  case)  is  comprised  of  the  point  (5, 9)  and  the  interval 

[  (9,  6),  (1 0,  5)]  ,  as  shown  in  Figure  1 . 

*2 
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As  is  well  known  (see  [4]),  Nash  equilibria  in  general  are  not  Pareto  efficient 
solutions.  We  now  show  that  none  of  the  Nash  equilibrium  points  in  the  above  example 
are  Pareto-efficient  and  then  proceed  to  determine  the  locus  of  Pareto-efficient  points. 


1  2 

Clearly,  Sa  and  Sa  are  convex  sets,  so  by  Lemma  2.3  u1  and  u2  are  quasiconcave 

1  2 
on  s  xS  . 

Then  by  Theorem  3.4,  if  (xi ,  *2)  e  X  (K)  is  a  Pareto  -efficient  solution  then  there 
exist  (Xi,  X2)  2  0  with  (Xi  ,  X2  )  *  (0,  0)  and  y>  0  such  that 

X,VT  u1  (x,,xJ  +  X2Vt  u2  (xlXjJ+yVt  g  (x,.xj  -  0 
Y g (x , .  -  0. 


from  which  we  derive 

36  -  20x  1  . 

Xy  =  X.. 

•3X!-78  (4.10) 

If  Xi  =»  0,  then  X2  «  Y  ■  0.  If  X2  ■  0,  then  for  9  <  xi  <  10  we  also  have 
Xj  =  y  =  0  .  In  neither  case  will  any  point  in  the  interval  I  be  Pareto-efficient. 
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Substituting  for  X2  from  (4.10)  in  (4.8)  we  obtain 
_  ~23x*  +35QX-207  y 

“  3x,  -  78  1  (4.11) 

which  is  less  than  zero  for  any  95  xi  <  10  and  Xi  >  0.  Thus,  no  equilibrium  point 
in  the  interval  I  is  Pareto-efficient. 

The  Pareto-efficient  points  for  this  example  constitute  in  part  the  intersection  of 
the  constraint  set  with  the  locus  of  points  of  tangency  between  the  two  players'  contour 
of  constant  utility.  This  is  the  "contract  curve"  in  economics  parlance;  any  departure 
from  this  curve  cannot  improve  the  lot  of  both  players  and  will  leave  at  least  one  player 
worse  off.  There  are  also  other  Pareto-efficient  points  stemming  from  the  fact  that  the 
sum  of  2  quasi-concave  functions  need  not  be  quasi-concave. 

1  2 

The  locus  of  points  of  tangency  is  given  byVu  +  X  V  u  *  0  for  X  £ 0. 

Since  V  u1  »(34-2x1-S.x2l-S.x1)  and  ^  u  ■,(~^x2.24. 

have 

34-2x1-|-x2-|Xx2-  0 
3  4 

24.25 X-2X  *2-  |-Xxt -|xi  -0 

Eliminating  X.  and  collecting  terms  we  obtain 

4947-546  X)  +  15xi  +  24x,x2-796x2  +  32x2  =  0  (4.14) 


25-2X2-5.X,)  _  We  then 

(4.12) 

(4.13) 


Hence  the  set  of  Pareto-efficient  points  is  given  by 
p*|(xix^e  S  xS2:  4947-  546 x,  +  15x*+  24x,x2-796x2 

+  32x2  -  0,x1  +  x2<  15|u{(x1,x^:0Sx1s0.63,x2«10} 
Uf^.x,):  x,«  10,  0sx252} 
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Figure  2  depicts  (part  of)  two  representative  contours  of  constant  utility  for 
each  player:  (u1,  u2  )  =  (41,  91),  with  point  of  tangency  (x1 ,  x2  )  =  (3,  6.5),  and 
(u1,  u2  )  «  (77.88,  65.27)  with  point  of  tangency  (x1,  x2  )  =  (5,  5.03),  to  two 
decimal  places.  The  locus  of  non-dominated  (Pareto)  efficient  solutions  extends  from 
(x1,  x2)  =  (0,  10),  to  (x1,  x2)  =  (10  ,  0),  with  corresponding  utility  values 
ranging  from  (u1,  u2)  -  (0,142.5)  to  (u1,  u2)  -  (240,0). 

The  non-dominated  equilibrium  point  (x1 ,  x2  )  =  (5,  9)  corresponds  to  utility 
values  (u1,  u2  )  -  (25,  81),  while  the  interval  [  (9,  6),  (10,  5)  ]  corresponds  to  the 
utility  interval  [(81,  42),  (106.67,  33.75)  ]. 

5.  Concluding  Remarks 

We  have  presented  a  new  concept  of  "T-non-dominated  efficiency"  for  multi¬ 
payoff  n-person  games  with  interacting  strategy  sets.  Our  notion  of  T-non-dominated 
efficient  solutions  subsumes  generalizations  of  both  non-dominated  equilibrium  points 
and  non-dominated  efficient  solutions,  and  thus  covers  the  spectrum  from 
generalizations  of  Nash  equilibria  to  generalizations  of  Pareto  efficiency  or  optimality 
for  intersecting  or  cross-constrained  strategy  sets. 

Several  theorems  have  presented  essential  properties  of  T-non-dominated 
solutions  and  non-dominated  equilibrium  points,  and  we  have  illustrated  their 
application  by  means  of  a  two-player  example  in  which  only  one  generalized  Nash 
equilibrium  point  can  be  found  by  variational  inequality  methods.  In  contrast,  our  new 
solution  concept  and  theory  enables  us  to  determine  easily  all  the  generalized  Nash 
equilibrium  points  for  this  example,  none  of  which  is  Pareto  efficient,  as  well  as  the 
locus  of  Pareto-efficient  solutions. 

Because  of  non-uniqueness  of  the  generalized  Nash  eqi.  'ibrium  points  any  one 
chosen  is  not  automatically  the  "best"  from  the  point  of  view  of  the  competing  parties  or 
"society".  Moreover,  Nash  equilibria  in  general  are  not  Pareto  efficient,  and  hence  will 
not  necessarily  be  optimal  or  desirable  from  the  point  of  view  of  society.  For  many 
purposes  in  economics  Pareto-efficient  solutions  are  needed. 
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u2=91 


u  =  65.27 


Non-dominated  (Nash) 
Equilibrium  Points 


(0.63,  10) 


u  =41 


u1  =  77.88 


Non-dominated  (Pareto) 
Efficient  Solutions 


(10.2) 


For  example,  while  seeking  to  preserve  competition,  the  overall  good  of  both 
consumers  and  suppliers  requires  a  balance  or  regulation  of  competition  which  amounts 
effectively  to  a  cooperation  imposed  by  the  regulatory  agency.  Pareto-efficient  solutions 
thus  embody  notions  of  "collective*  or  "societal"  stability,  in  which  no  improvement  can 
be  provided  to  all  parties  simultaneously  and  in  which  a  departure  by  any  party  from  a 
Pareto-efficient  solution  necessarily  results  in  some  other  party  becoming  worse  off. 

If  (generalized)  Nash  equilibria  are  indeed  the  result  of  (unregulated) 
competitive  action,  and  such  equilibrium  solutions  do  not  intersect  with  Pareto-efficient 
or  other  society-desired  solutions,  can  regulation  achieve  this  intersection? 

Or  is  it  possible  (and  desirable)  only  to  achieve  a  weaker  T-nondominated 
solution?  Evidently  our  new  notion  provides  the  important  existence/flexibility 
evaluations  of  what  is  possible. 
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